Distortion mismatch in the quantization of probability measures
نویسندگان
چکیده
We elucidate the asymptotics of the L-quantization error induced by a sequence of Loptimal n-quantizers of a probability distribution P on R when s > r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s < r + d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for quantization based quadrature formulae in numerical integration on R and on the Wiener space.
منابع مشابه
Asymptotic Performance of Vector Quantizers with a Perceptual Distortion Measure
Gersho’s bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between...
متن کاملQuantization dimension via quantization numbers
We give a characterization of the quantization dimension of Borel probability measures on R in terms of ε-quantization numbers. Using this concept, we show that the upper rate distortion dimension is not greater than the upper quantization dimension of order one. We also prove that the upper quantization dimension of a product measure is not greater than the sum of that of its marginals. Finall...
متن کاملQuantization of probability distributions under norm-based distortion measures II: Self-similar distributions
For a probability measure P on Rd and n ∈ N consider en = inf ∫ mina∈α V (‖x − a‖) dP (x) where the infimum is taken over all subsets α of Rd with card(α) n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for self-similar distributions P and we find the asymptotic performance of optimal quantizers using weighted empirical measures. ...
متن کاملQuantization of probability distributions under norm-based distortion measures
For a probability measure P on R and n∈N consider en = inf ∫ min a∈α V (‖x−a‖)dP (x) where the infimum is taken over all subsets α of R with card(α) ≤ n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for nonsingular and for (singular) self-similar distributions P and we find the asymptotic performance of optimal quantizers using weig...
متن کاملEntropy Density and Mismatch in High-Rate Scalar Quantization with Renyi Entropy Constraint
Properties of scalar quantization with rth power distortion and constrained Rényi entropy of order α ∈ (0, 1) are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the Rényi entropy due to source values in a fixed interval is identified in terms of the “entropy density” of the quantizer sequence. This extends results related to the well-known po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008